เดิมพรรคนี้เป็นสาขาในมาเลเซียของพรรคกิจประชาชนในสิงคโปร์ หลังจากที่สิงคโปร์ได้รับเอกราชใน พ.ศ. 2508 สมาชิกส่วนใหญ่ของพรรคกิจประชาชนในมาเลเซียนำโดยเดวัน ไนริตัดสินใจดำเนินกิจกรรมของพรรคต่อไปและตั้งพรรคนี้ขึ้นในเดือนตุลาคม พ.ศ. 2508 พรรคนี้จดทะเบียนในชื่อพรรคสังคมนิยมประชาธิปไตยเมื่อ 18 มีนาคม พ.ศ. 2509 ต่อมา ในเดือนตุลาคม พ.ศ. 2510 พรรคได้เข้าร่วมในการประชุมสังคมนิยมนานาชาติที่เมืองซือริช สวิตเซอร์แลนด์ ต่อมา เดวัน ไนริ ได้เดินทางกลับไปสิงคโปร์